// 方式一
//
// 时间：880ms - 28.12%
var countPrimes = function(n) {
  if (n <= 1) return 0;
  let ret = 0;
  for (let index = 2; index < n; index++) {
    if (index === 2) {
      ret++;
    }
    if (index % 2 === 0) {
      continue;
    }
    if (isPrime(index)) {
      ret++;
    }
  }
  return ret;
  function isPrime(num) {
    for (var i = 2; i * i <= num; i++) {
      if (num % i == 0) {
        return false;
      }
    }
    return true;
  }
};
console.log(countPrimes(20));
